//package Demo1_17;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User：Lenovo
// * Date:2025-01-17
// * Time:20:02
// */
////给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
//class ListNode {
//    int val;
//    ListNode next;
//    ListNode(int val) {
//        this.val = val;
//    }
//}
//
//class ReverseLinkedList {
//    public ListNode reverseList(ListNode head) {
//        ListNode prev = null;
//        ListNode curr = head;
//        while (curr!= null) {
//            ListNode nextTemp = curr.next;
//            curr.next = prev;
//            prev = curr;
//            curr = nextTemp;
//        }
//        return prev;
//    }
//
//    public static void main(String[] args) {
//        // 创建链表 1 -> 2 -> 3 -> 4 -> 5
//        ListNode head = new ListNode(1);
//        head.next = new ListNode(2);
//        head.next.next = new ListNode(3);
//        head.next.next.next = new ListNode(4);
//        head.next.next.next.next = new ListNode(5);
//
//        ReverseLinkedList solution = new ReverseLinkedList();
//        ListNode reversedHead = solution.reverseList(head);
//        // 打印反转后的链表
//        ListNode temp = reversedHead;
//        while (temp!= null) {
//            System.out.print(temp.val + " ");
//            temp = temp.next;
//        }
//    }
//}
